New Constructions of Binary Interleaved Sequences with Low Autocorrelation
نویسندگان
چکیده
The autocorrelation of a key stream sequence in a stream cipher is an important cryptographic property. This paper proposes two constructions of binary interleaved sequences of period 4N by selecting appropriate shift sequences, subsequences and complement sequences. And the autocorrelation functions of new sequences are given. The results show that these sequences have low autocorrelation under certain conditions.
منابع مشابه
A Family of Binary Sequences from Interleaved Construction and their Cryptographic Properties
Families of pseudorandom sequences with low cross correlation have important applications in communications and cryptography. Among several known constructions of sequences with low cross correlations, interleaved constructions proposed by Gong uses two sequences of the same period with two-level autocorrelation. In this paper, we study the balance property and the cross correlation of interlea...
متن کاملLinear Complexity and Autocorrelation of two Classes of New Interleaved Sequences of Period 2N
The autocorrelation and the linear complexity of a key stream sequence in a stream cipher are important cryptographic properties. Many sequences with these good properties have interleaved structure, three classes of binary sequences of period 4N with optimal autocorrelation values have been constructed by Tang and Gong based on interleaving certain kinds of sequences of period N . In this pape...
متن کاملSome Notes on Constructions of Binary Sequences with Optimal Autocorrelation
Constructions of binary sequences with low autocorrelation are considered in the paper. Based on recent progresses about this topic, several more general constructions of binary sequences with optimal autocorrelations and other low autocorrelations are presented.
متن کاملNew Constructions of Optimal Binary Low Correlation Zone Sequences
In this paper, we propose new methods of constructing optimal binary low correlation zone (LCZ) sequences. In the new method, we devise a column sequence set of length 2 − 1 from a binary sequence of period 2 − 1 having ideal autocorrelation property and this column sequence set is used to construct binary LCZ sequence sets of period 2− 1 when (m+1)|n. The new method gives us the optimal sets w...
متن کاملEven Length Binary Sequence Families with Low Negaperiodic Autocorrelation
Cyclotomic constructions are given for several infinite families of even length binary sequences which have low negaperiodic autocorrelation. It appears that two of the constructions have asymptotic Merit Factor 6.0 which is very high. Mappings from periodic to negaperiodic autocorrelation are also discussed.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- I. J. Network Security
دوره 19 شماره
صفحات -
تاریخ انتشار 2017